60 research outputs found
Using Differential Evolution for the Graph Coloring
Differential evolution was developed for reliable and versatile function
optimization. It has also become interesting for other domains because of its
ease to use. In this paper, we posed the question of whether differential
evolution can also be used by solving of the combinatorial optimization
problems, and in particular, for the graph coloring problem. Therefore, a
hybrid self-adaptive differential evolution algorithm for graph coloring was
proposed that is comparable with the best heuristics for graph coloring today,
i.e. Tabucol of Hertz and de Werra and the hybrid evolutionary algorithm of
Galinier and Hao. We have focused on the graph 3-coloring. Therefore, the
evolutionary algorithm with method SAW of Eiben et al., which achieved
excellent results for this kind of graphs, was also incorporated into this
study. The extensive experiments show that the differential evolution could
become a competitive tool for the solving of graph coloring problem in the
future
A Simple Method for Dynamic Scheduling in a Heterogeneous Computing System
A simple method for the dynamic scheduling on a heterogeneous computing system is proposed in this paper. It was implemented to minimize the parallel program execution time. The proposed method decomposes the program workload into computationally homogeneous subtasks, which may be of the different size, depending on the current load of each machine in a heterogeneous computing system
Memetic Artificial Bee Colony Algorithm for Large-Scale Global Optimization
Memetic computation (MC) has emerged recently as a new paradigm of efficient
algorithms for solving the hardest optimization problems. On the other hand,
artificial bees colony (ABC) algorithms demonstrate good performances when
solving continuous and combinatorial optimization problems. This study tries to
use these technologies under the same roof. As a result, a memetic ABC (MABC)
algorithm has been developed that is hybridized with two local search
heuristics: the Nelder-Mead algorithm (NMA) and the random walk with direction
exploitation (RWDE). The former is attended more towards exploration, while the
latter more towards exploitation of the search space. The stochastic adaptation
rule was employed in order to control the balancing between exploration and
exploitation. This MABC algorithm was applied to a Special suite on Large Scale
Continuous Global Optimization at the 2012 IEEE Congress on Evolutionary
Computation. The obtained results the MABC are comparable with the results of
DECC-G, DECC-G*, and MLCC.Comment: CONFERENCE: IEEE Congress on Evolutionary Computation, Brisbane,
Australia, 201
Hybridization of Evolutionary Algorithms
Evolutionary algorithms are good general problem solver but suffer from a
lack of domain specific knowledge. However, the problem specific knowledge can
be added to evolutionary algorithms by hybridizing. Interestingly, all the
elements of the evolutionary algorithms can be hybridized. In this chapter, the
hybridization of the three elements of the evolutionary algorithms is
discussed: the objective function, the survivor selection operator and the
parameter settings. As an objective function, the existing heuristic function
that construct the solution of the problem in traditional way is used. However,
this function is embedded into the evolutionary algorithm that serves as a
generator of new solutions. In addition, the objective function is improved by
local search heuristics. The new neutral selection operator has been developed
that is capable to deal with neutral solutions, i.e. solutions that have the
different representation but expose the equal values of objective function. The
aim of this operator is to directs the evolutionary search into a new
undiscovered regions of the search space. To avoid of wrong setting of
parameters that control the behavior of the evolutionary algorithm, the
self-adaptation is used. Finally, such hybrid self-adaptive evolutionary
algorithm is applied to the two real-world NP-hard problems: the graph
3-coloring and the optimization of markers in the clothing industry. Extensive
experiments shown that these hybridization improves the results of the
evolutionary algorithms a lot. Furthermore, the impact of the particular
hybridizations is analyzed in details as well
- …